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1.  Introduction. 


The  Paradox  of  New  Members  was  introduced  by  Brams  [3]  and  discussed 
further  in  Brams  [4]  and  Brams  and  Affuso  [5],  This  Paradox  refers  to  the  un- 
expected phenomena  that  when  a voting  body  is  enlarged  - by  the  addition  of 
one  or  more  new  members  - the  power  of  some  of  the  old  members  - as  measured 
by  some  power  indices  - may  increase  rather  than  decrease. 

One  of  the  interesting  questions  raised  by  the  Paradox  of  New  Members 
is  whether  it  is  a property  of  the  indices  used  to  measure  power  (e.g.,  the 
Shapley-Shubik  index  [6],  the  Banzhaf  index  [2]  , etc.),  or  whether  it  is 
an  inherent  property  of  voting  bodies  in  general.  That  is,  the  question  is 
whether  there  exists  a power  index  that  does  not  give  rise  to  the  paradox. 

In  order  to  answer  this  question,  we  shall  offer  a set  of  reasonable  axioms 
that  any  power  index  should  satisfy,  including  one  that  explicitly  rules  out 
the  Paradox  of  New  Members.  We  shall  then  show  that  these  axioms  are  incon- 
sistent, so  that  the  paradox  cannot  be  avoided  if  "power"  is  defined  by  an 
index  satisfying  these  axioms.  Another  formulation  of  the  Paradox  of  New 
Members  is  tested  and  it,  too,  results  in  inconsistency.  Finally,  we  compare 
our  axioms  with  those  appearing  in  the  literature  and  discuss  the  results 
and  some  of  their  implications. 


2.  The  Axioms. 

To  fix  ideas,  we  start  by  recalling  some  definitions  and  establishing 
some  notation. 


Definition  2.1:  An  n-person  weighted  majority  voting  game  is  a game 

n 

v = Cq;  w ,...,w  ] with  w.  >0,  i = 1, . . . ,n,  J w.  = 1 and  1/2  < q <_  1. 

in  i i=1  i 

q is  called  the  quota  of  the  game  and  is  the  weight  of  player 

x ~ 1 9 • • • $ n • 


The  set  of  players  {l,2,...,n}  will  be  denoted  by  N. 

The  set  of  all  weighted  majority  voting  games  will  be  denoted  by  M. 
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Definition  2.2:  A coalition  S € 2 in  the  weighted  majority  voting  game 


v is  winning  if  and  only  if 


w,  > q and  is  losing  otherwise. 


Definition  2.3:  A winning  coalition  S € 2 is  a minimal  winning  coalition 

if  all  coalitions  T are  losing. 

Definition  2,4:  A player  i € N is  called  a dictator  if  w^  >_  q. 

Definition  2.5;  A player  i O is  called  a veto-power  player  if  and  only 
if  i£fl{S£2|S  is  a minimal  winning  coalition}. 

Definition  2.6:  The  set  of  imputations  for  the  game  v,  denoted  by 

n n 

A(v)  is:  A(v)  = {x  € (R  |x.  >_  0,  i = l,...,n  and  £ x.  = 1}. 

1 i=l  1 

Definition  2.7:  The  core  of  the  game  v,  denoted  by  C(v)  is 


C(v)  = {x  € A(v)|  £ x.  > 1 for  all  winning  coalitions  S £ 2N}, 
i£S  1 


Definition  2.8:  A power  index  K is  a function  from  M into  R , i.e.  , 

K:  M -*■  Rn.  K.(v)  will  denote  the  power  index  of  player  i € N in  the  game 


Where  no  misunderstanding  can  result  we  shall  write  K and  instead  of 

K(v)  and  K^(v),  respectively. 

Let  us  note  the  following: 

1.  Since  q < 1 = ii”  the  grand  coalition,  N,  is  always  winning 
and  thus  we  always  have  winning  and  minimal  winning  coalitions. 

2.  A dictator  is  always  a veto  power  player,  but  the  opposite  is  not 
always  true,  as  shown  for  example  by  the  game  v = [3/4;  2/4, 1/4, 1/4] 
where  player  1 is  a veto  power  player,  though  not  a dictator. 
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The  axioms  which  a power  index  should  satisfy  are: 

Axiom  1:  wi  = w^  K.(v)  = K. (v);  w^^  > w^  =£>  K.(v)  >_  K^.(v). 

Axiom  2:  K.(v)  >0  V i € N and  £ K.  (v)  = 1. 

1 itN 

Axiom  3:  w.  < q <*— > K.(v)  < 1. 

i n l 

f I II 

Axiom  4:  If  v'  = [q;  w^  w2» • • • »wn,wn+i^  and 

I 

w.  < w.  for  i = l,...,n  then  K.(v')  < K.(v) 

i — l i—i 

f or  l ly  • • • ^n ■ 


Axiom  1 can  be  called  the  symmetry  or  equity  axiom  and  it  says  that 
players  with  the  same  weight  have  the  same  power  and  that  power  is  a non-decreasing 
function  of  the  weights. 

Axiom  2 is  just  a normalization  axiom,  expressing  the  power  as  a discrete 
probability  vector. 

Axiom  3 is  the  Dictator  axiom,  saying  that  a player  has  all  the  power  if 
and  only  if  he  determines  single-handedly  the  outcomes  of  the  voting,  (q  > 1/2 
guarantees  that  we  cannot  have  more  than  one  dictator  with  ^ q).  In  case 
we  have  a dictator,  i,  the  only  minimial  winning  coalition  is  {i}. 

Axiom  4 was  added  in  order  to  explicitly  rule  out  the  Paradox  of  New 
Members,  in  one  of  its  forms  (see  section  4 for  a discussion  of  another 
formulation. ) 


3.  Proof  of  Inconsistency. 

We  shall  now  show  that  the  axioms  as  written  above  are  inconsistent,  which 
implies  that  the  Paradox  of  New  Members  in  the  form  stated  in  axiom  4 cannot 
be  avoided. 

Theorem  3.1:  No  power  index  K,  satisfying  axioms  2,3,  and  4 exists  for 

the  class  of  all  weighted  majority  games. 
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Proof: 


Let  us  consider  the  game  v = [q;  q,w2 , . . . ,wn] , n >_  2,  with  q < 1. 
n 

course,  7 w.  = 1 - q. 
i=2  1 


Of 


v 1 


! 

1 ! i: 


Let  v be  the  game 


t tt  t i 

v = [q;  wx,  w2 wn,  w^]. 


D 

defined 

as 

follows : 

» 

w.  = 

w. , 

i = 2,... 

i 

l 

» 

n 

U 

w «• 

n+1 

q - 

l = q 

r~i 

i=2 

i 

» 

Li 

W1  = 

Mi 

" Wn+1  = q - 

Clearly,  the  conditions  of  axiom  4 are  satisfied.  Also,  by  axiom  3, 


1: 


K (v)  = 1,  and  K0(v)  = K„(v)  = ...  = K (v)  = 0.  Note  also  that  we  have 
1 t j n 

i 

w^  < q,  i = l,...,n+l. 

2 ' 

Now,  let  us  construct  a new  game,  v , out  of  v 

2 r 2 2 , 

v = Lq;  w ,w2  ] 


where 


2 ' 

W1  = W1  = 1 ~ q 


I 

I L 


(m 


and 

2 "r1  ' 

"2  = J2  “i  = «■ 

2 2 

By  axiom  3,  we  have  that  K^(v  ) * 0,  K2(v  ) = 1.  Now,  let  us  construct  a 

sequence  of  games  v3,v4,...,  vn+1  = v by  the  following  procedure: 

v = Cq;  w1,w2,. . . ,v^],  k — 3,4, .. . ,n+l, 

where,  for  k = 3,4,...,n+l  we  have: 
k ' 

wx  = w(  = 1 - q, 

Wi  = Wi_1’  i = 2,...,k-2, 
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k k-1 

Wk-1  " Wk-1 


k ' 

w.  = w 
k k 


Namely,  we  are  "cutting"  player  2 in  a v into  its  n "component" 
players,  one  at  a time,  while  leaving  player  1 intact.  We  continue  this 
procedure,  while  conforming  to  the  conditions  of  axiom  4 for  each  pair  of 
games,  v^  ,v-*+\  j = 2,...,n,  until  finally  we  have,  of  course,  vn+1  = v 
One  of  the  following  must  occur! 

A.  In  one  of  the  games  v3  ,v4 , . . . ,vn+^"  we  get  K^v-1  ) > 0 

(j  = 3,...,n+l)  contradicting  axiom  4 for  the  games  v^  1 and 


B.  If  A does  not  happen,  then  we  must  have 

n+1  , 

l K.fv  ) = 1 


and  then  either 


(i)  Kn+j/v  ) = 1 » contradicting  axiom  3 


(ii)  K^+^(v  ) < 1 which  implies  that  there  exists  m,  2 <_  m <_  n 

with  K (v  ) > 0,  contradictory  axiom  4 for  the  games  v and 
m 


Since  these  cases  are  exhaustive  and  each  of  them  leads  to  a contradiction 


we  have  shown  that  axioms  2,3  and  4 are  inconsistent. 


Theorem  3.1  shows  that  if  one  requires  that  the  power  index  of  the  old 


Q .E  .D . 


member  not  increase  if  their  weights  do  not  increase  when  a new  member  is  added 
then  no  such  power  index  can  be  defined  for  the  class  of  all  weighted  majority 
games.  The  next  theorems  strengthens  this  negative  result. 
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Theorem  3.2:  Let  v be  a weighted  majority  voting  game,  v = [q; 

and  let  K be  a power  index  satisfying  axioms  2,3  and  4.  Then  K(v)  € C(v) 

Proof: 

Let  S ,S  be  the  distinct  minimal  winning  coalitions  of  v. 

r 

Let  T = n S. . 

j=l  3 

Let  i € S^S  • Then»  by  combining  all  members  of  into  "one  big 

player"  we  note  that  in  the  new  game  that  big  player  has  weight  equal  to 

J w > q,  so  his  power  index  becomes  1.  Hence,  when  we  "break  up" 
mgS1  m 

that  big  player  piece  by  piece  into  its  original  components  - in  the  same 
way  as  we  did  it  in  theorem  3.1,  we  must  have 

F K (v)  = 1,  and  thus  K.(v)  = 0. 

mgSj^ 

Using  the  same  construction,  we  can  show  that  if  j € s-j^s2-  We  must  have 


I K (v)  = 1 and  K.(v)  = 0. 
m€S2  m 3 


So,  we  know  that  the  only  way  this  can  happen  is  if 


l K (v)  = 1. 


meSinS2 


m 


Repeating  this  procedure  for  Sg,...,S£  we  conclude  that  we  must  have 


m€T 


K (v)  = 1. 
m 


But,  it  is  well  known  that  C(v)  = (x€A(v)|  £ X.  = 1} 


i€T 
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f 


where  A(v)  = {x  £ Rn|  J X.  = 1,  x.  > 0 V i € N}  = the  set  of  imputations 

i£N  1 1 

of  the  games  v.  So,  K(v)  € C(v). 

Q.E.D. 


Corollary  3.3:  If  T = 4> » no  such  K exists.  I.e.,  for  games  with  no 

veto  power  players,  no  power  index  satisfying  axiom  2,3  and 
4 exists. 

Corollary  3.4:  If  T=  {i}  for  some  i € N but  w^  < q,  then  no  power 

index  satisfying  axioms  2,3  and  4 exists  for  this  game  since 

by  theorem  3.2,  K(v)  £ C(v)  = { (0 , . . . ,0 ,1,0, . . . ,0) } , but 

by  axiom  3 w.  < q=>K.(v)  < 1,  a contradiction.  I.e.,  if 
i i 

we  have  a veto-power  player  who  is  not  a dictator,  we  get  a 
contradiction. 

4.  Another  Formulation  of  the  Paradox  - and  Another  Inconsistency. 

The  Paradox  of  New  Members  is  not  confined  to  the  case  when  the 
absolute  weights  do  not  increase  when  a new  member  is  added.  It  can  also 
happen  when  the  ratios  of  the  weights  of  the  odd  members  remain  constant 
and  the  new  player  is  added.  For  this  case,  axiom  4 should  be  replaced 

by 

, i i i t t it 

Axiom  4:  If  v = [q;  w, ,w_,...,w  ,w  and  w. : w.  = w. : w.  for 

i»  2’  n*  n+1  l ] l j 

f 

i, j = l,...,n  then  K^(v  ) <^K.(v)  for  i = l,...,n. 

But,  in  this  case  also  we  find  that  it  is  impossible  to  define  a power  index 

I 

K satisfying  axioms  1,2,3  and  4 on  the  class  of  all  weighted  majority 
games,  as  is  shown  by 

i 

Theorem  4.1:  No  power  index  K,  satisfying  axioms  1,2,3  and  4 can  be 

defined  on  the  class  of  all  weighted  majority  games. 


! 

I 


t 
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Proof : 

Let  v be  the  game  v = [q;  q,  w2,...,wn],  n >_  2.  Without  loss  of 

generality,  let  w w >0.  Then,  by  axiom  3,  we  get 

^ j n 

Kj^ ( v ) = 1,  K^(v)  = 0,  i = 2,...,n. 

How,  let  v'  be  the  game  v'  = [,;  ^ -j£-  , 3* 


Clearly,  the  conditions  of  axiom  4 are  satisfied. 

' Q ' 

Now,  in  v , the  weight  of  player  1 is  — < <1»  so  K (v  ) < 1.  and 

n+1  , 2 

by  axiom  2,  £ K.(v  ) > 0. 

i=2  1 

iii  t 

By  axiom  1,  we  know  that  K (v  ) = K (v  ) > K.(v  )>...>  K (v  ).  So, 

n+1  2 — 3 — — n 

i 

since  the  sum  is  strictly  positive,  we  must  have  K2(v  ) > 0,  contradicting 


axiom  4 . 


Q.E.D. 


5.  Discussion  and  Summary. 

Axioms  1,2,  and  3 seem  to  be  properties  that  every  power  index  should 

satisfy.  Allingham  [1]  suggests  five  axioms  that  should  be  satisfied  by 

every  power  index  on  the  class  of  all  simple  games,  of  which  the  weighted 

majority  voting  games  are  a subclass.  We  shall  next  show  the  correspondence 

of  his  axioms  to  ours,  after  introducing  the  following  notation  and  definitions: 

A simple  game  is  a pair  (N,W)  with 

N = the  set  of  players  = {l,2,...,n}, 

N 

W c 2 - 0 is  the  set  of  winning  coalitions,  satisfying  (VT)  S € W =>SUT  £ W 

(monotonicity ) . 

A player  is  a dummy  (I€D)  if  and  only  if  S € W=>S\{i}  6 W.  (I.e.  , i 
does  not  belong  to  any  minimal  winning  coalition. ) Players  i and  j are 


■i 

4 


1 


j 


I 


denoted  i ^ j if 
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(V  S | i , j £ S)  S U {i}  € W*=>SU  {j}  £W  . 


Then,  a power  index  is  defined  by  Allingham  [1]  to  be  a probability  vector 
i|>(N,W)  on  N,  satisfying  the  following  four  axioms. 

A.l  For  every  permutation  ir  of  N,  (N,ttW)  = i|^(N,W). 

A. 2 i 6 = 0. 

A.  3 i % j = 'I'j  • 

A. 4 If  (N,W)  can  be  represented  as  weighted  voting  games  then  w^  > w^  => 

♦ j 1 <l»j  • 

Our  axiom  1 is  just  a combination  of  his  axioms  A.l  and  A. 4 for  weighted  majority 
games;  axiom  2 is  not  listed  as  such  but  it  is  required  that  the  power  index  be 
a discrete  probability  vector-  exactly  the  contents  of  axiom  2;  axiom  3,  while 
not  included  in  Allingham' s list  is  implied  by  A. 3 - l.e.,  it  is  weaker  than 
A. 3 - as  lemma  5.1  below  shows.  Finally,  A. 3 can  be  deleted  from  the  list 
because  it  is  redundant  - it  is  implied  by  A.l  (See  appendix  for  proof.) 

Lemma  5.1:  Given  axiom  2,  axiom  3 is  implied  by  Allingham 's  dummy  axiom  A. 2 

(l.e.,  A.2s=^axiom  3). 


Proof: 

If  there  is  a dictator  j £ N then  the  only  minimal  winning  coalition 
is  (j  ).  Hence  all  other  players  are  dummies  and,  by  the  dummy  axiom,  we 


get  that  K.  = 0 f j / i ( N.  So,  since  £ K.  = 1, 
1 • 1 


we  conclude  that  K.  = 1. 


That  is,  we  showed  that  w.  > q =>K.  = 1 or  that  K.  < 1 ^w.  < q. 

1 ~ 1 3 3 

To  show  the  opposite  implication  we  assume  that  there  is  no  j 6 N who 

is  a dictator.  I.e.,  w^  < qvi  € N.  Then,  any  minimal  winning  coalition  must 
consist  of  at  least  two  players  and,  since  we  now  have  at  least  two  non-dummies, 
both  must  get,  by  A. 2,  positive  power  indices.  So,  there  can  be  no  player 


i 6 N with  K.  = 1.  Hence,  we  conclude  that  w.  < q =^K.  < 1. 

l l^i 


Q . E . D . 


Hpyi  ii.  i.i  jw,  yum 
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Axioms  4 ana  4 were  explicitly  introduced  - in  addition  to  axioms  1,2,  and  3 
that  every  power  index  should  satisfy  - in  order  to  prevent  the  Paradox  of 
New  Members  from  occurring.  However,  as  we  have  shown  above,  it  leads  to 
inconsistencies  and,  if  we  indeed  take  axioms  1,2  and  3 to  be  ones  that  must 

f 

be  satisfied  by  every  power  index,  we  must  discard  axioms  4 and  4 and  conclude 
that  the  Paradox  of  New  Members  can  not,  in  general,  be  avoided.  It  apparently 
stems  from  our  incomplete  understanding  of  the  structure  and  behavior  of  voting 
bodies  and  not  from  shortcomings  of  any  power  index. 

In  conclusion,  we  would  like  to  add  two  remarks: 

1.  Axiom  4 seems  to  impose  stronger  conditions  than  axiom  4'  and,  indeed, 

it  is  enough  to  have  it  and  axioms  2 and  3 in  order  to  prove  inconsistency, 
while  the  proof  of  inconsistency  when  we  use  axiom  4 does  require  the 
use  of  axiom  1,  in  addition  to  axioms  2 and  3. 

2.  It  is  indeed  surprising  to  find  out  that  both  the  Shapely-Shubik  index 
and  the  Banzhaf  index  exhibit  the  Paradox  of  New  Members,  as  the  following 
example  shows: 

v = [5/8;  3/7, 2/7, 2/7],  v'  = [5/8;  3/8 ,2/8 ,2/8  ,1/8]  . 

For  v the  value  of  the  Shapely-Shubik  index  is  <f> ( v)  = (4/6, 1/6, 1/6)  and 

f 

the  value  of  the  Banzhaf  index  is  3(v)  = (3/5, 1/5, 1/5) , while  for  v we 

have  <t>(v')  = B(v')  = (5/12,3/12,3/12,1/12). 

! 

Thus  even  though  v and  v satisfy  the  conditions  of  both  axiom  4 
* 

and  4 , we  get  that  players  2 and  3 increase  their  power,  using  both  indices, 
when  the  new  member  is  added.  (This  example  is  due  to  Brams  [2,3],  basically, 
with  the  only  difference  being  that  we  normalize  the  weights  whereas  he  does 
not.  ) 
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However,  the  above  mentioned  example  is  now  less  surprising  because  we  know 
that  no  power  index  exists  that  is  invulnerable  to  the  Paradox  of  New  Members. 
Note  also  that  the  game  v above  indeed  has  a veto  power  player  who  is  not  a 
dictator,  and  we  know  that  such  games  admit  no  power  index  that  is  invulnerable 
to  the  Paradox  - by  corollary  3.4. 


6.  Appendix. 

We  prove  here  the  following 
Lemma  6.1:  A . 1 =&  A . 3 . 


Proof: 


Let  a be  the  permutation  that  interchanges  i and  j and  leaves  all  other 


players  the  same.  I.e., 

r 


o(k) 


if  k ^ i , k 1 j 

if  k = j 

if  k = i 


Let  i ^ j.  Then  oW  = W.  Now,  by  A.l  we  have  iJ;^(N,W)  = ’^o^(N,aW)  = 

tJ>.(N,aW)  = '|.(N,W)  so  ip.  = ip.. 
j j 1 j 

On  the  other  hand,  if  ip.  = \p.  then 

l j 


i^(N,W)  = iJ^(N,N)  = ti/oi(N,aW)  = i^(N,oW) 


which  implies  that  W = aW  or  that  i ^ j . 


Q.E.D. 
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